An Explicit Update Scheme for Inverse Parameter and Interface Estimation of Piecewise Constant Coefficients in Linear Elliptic PDEs
نویسندگان
چکیده
We introduce a general and efficient method to recover piecewise constant coefficients occurring in elliptic partial differential equations as well as the interface where these coefficients have jump discontinuities. For this purpose, we use an output least squares approach with level set and augmented Lagrangian methods. Our formulation incorporates the inherent nature of the piecewise constant coefficients, which eliminates the need for a complicated nonlinear solve at every iteration. Instead, we obtain an explicit update formula and therefore vastly speed up computation. We employ our approach to the example problems of Poisson’s equation and linear elasticity and provide the combination of simultaneously recovering coefficients and interface.
منابع مشابه
Efficient evolution algorithms for embedded interfaces: from inverse parameter estimation to a level set method for ductile fracture
This thesis presents efficient and easy to implement algorithms for the simulation of embedded interface evolutions in applications of physically based modeling. It is organized in two parts. In the first part, we provide the mathematical and numerical background necessary for the development of our methods. We outline a state-of-the-art cut-cell algorithm that allows us to efficiently and conv...
متن کاملConvergence of an immersed interface upwind scheme for linear advection equations with piecewise constant coefficients I: L-error estimates
We study the L1-error estimates for the upwind scheme to the linear advection equations with a piecewise constant coefficients modeling linear waves crossing interfaces. Here the interface condition is immersed into the upwind scheme. We prove that, for initial data with a bounded variation, the numerical solution of the immersed interface upwind scheme converges in L1-norm to the differential ...
متن کاملA piecewise constant level set method for elliptic inverse problems
We apply a piecewise constant level set method to elliptic inverse problems. The discontinuity of the coefficients is represented implicitly by a piecewise constant level set function, which allows to use one level set function to represent multiple phases. The inverse problem is solved using a variational penalization method with the total variation regularization of the coefficients. An opera...
متن کاملDynamic level set regularization for large distributed parameter estimation problems
This article considers inverse problems of shape recovery from noisy boundary data, where the forward problem involves the inversion of elliptic PDEs. The piecewise constant solution, a scaling and translation of a characteristic function, is described in terms of a smoother level set function. A fast and simple dynamic regularization method has been recently proposed that has a robust stopping...
متن کاملThe Explicit-Jump Immersed Interface Method: Finite Difference Methods for PDEs with Piecewise Smooth Solutions
Many boundary value problems (BVPs) or initial BVPs have non-smooth solutions, with jumps along lower-dimensional interfaces. The Explicit–Jump Immersed Interface Method (EJIIM) was developed following Li’s Fast Iterative IIM (FIIIM), recognizing that the foundation for the efficient solution of many such problems is a good solver for elliptic BVPs. EJIIM generalizes the class of problems for w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Scientific Computing
دوره 35 شماره
صفحات -
تاریخ انتشار 2013